# 递归爬楼梯
def climbStairs(n):
    if n<=1:
        return 1
    if n>=3:
        return climbStairs(n-1)+climbStairs(n-2)+climbStairs(n-3)
    if n==2:
        return climbStairs(n-1)+climbStairs(n-2)

def aa():
    return  climbStairs;
m=aa()

print(m(5))
result=climbStairs(4)
print(result)
print(climbStairs(20))

